نتایج جستجو برای: Cut Size
تعداد نتایج: 623279 فیلتر نتایج به سال:
Journal:
:Journal of the Research Association of Powder Technology, Japan
1976
Journal:
:SIAM Journal on Optimization
1999
Journal:
:Journal of the Society of Materials Science, Japan
1969
Journal:
:Journal of the Society of Powder Technology, Japan
1991
Journal:
:SIAM Journal on Optimization
1999
G. R. Schreiber
O. C. Martin
We investigate the statistical properties of cut sizes generated by heuristic algorithms which solve the graph bisection problem approximately. On an ensemble of sparse random graphs, we find empirically that the distribution of the cut sizes found by “local” algorithms becomes peaked as the number of vertices in the graphs becomes large. Evidence is given that this distribution tends toward a ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید